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Particle Swarm Optimization (PSO) is a population based stochastic 
optimization technique inspired by the social learning of birds or fish. Some 
of the appealing facts of PSO are its convenience, simplicity and easiness of 
implementation requiring but few parameters adjustments. Inertia Weight (@) 
is one of the essential parameters in PSO, which often significantly the 


affects convergence and the balance between the exploration and exploitation 





characteristics of PSO. Since the adoption of this parameter, there have been 


Keywords: large proposals for determining the value of Inertia Weight Strategy. In order 
to show the efficiency of this parameter in the Economic Dispatch 
Convergence : ; : 
problem(ED), this paper presents a comprehensive review of one or more 
Data From SONELGAZ than one recent and popular inertia weight strategies reported in the related 
Economic Dispatch literature. Among this five recent inertia weight four were randomly chosen 
Inertia Weight for application and subject to empirical studies in this research, namely, 


Particle Swarm Optimization Constant (@), Random (w), Global-Local Best (@), Linearly Decreasing (o), 
which are then compared in term of performance within the confines of the 
discussed optimization problem. Morever, the results are compared to those 
reported in the recent literature and data from SONELGAZ. The study results 
are quite encouraging showing the good applicability of PSO with adaptive 


inertia weight for solving economic dispatch problem. 
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1. INTRODUCTION 

Amongst the different issues of power systems operation, the economic load dispatch (ELD) 
problem is one of the key tools in operating and planning of modern electric utility grid. Essentially, 
electrical grid systems are interconnected and consist of power generating, transmission and distribution 
utilities in order to produce electrical power to consumers, at a low production cost, maximum reliability and 
better operating conditions. The ELD is a static problem, it was first discussed by Carpentier in 1962 [1], the 
main purpose of ELD is to find the optimal output power of generators to minimize the total generation cost 
and satisfy the equality and inequality constraints. To solve this problem many efforts have been made over 
the years, various mathematical programming and optimization techniques were used. A survey of literature 
on the methods proposed to solve ELD, which can be divided into two categories, the classic (traditional) 
methods and the smart (heuristic) methods. It is observed that the traditional methods and heuristic methods 
have some limitations to solve ELD problems. The traditional methods suffer with large execution time and 
would not be useful when the cost functions are nonlinear. So in some cases, it will be very difficult to 
achieve optimal solutions. For this reason, recently, the heuristic methods have been used to overcome this 
problem [2-3]. Therefore in recent years, different smart and innovative algorithms such as: Genetic 
Algorithm (GA) [4], Particle Swarm Optimization (PSO) [5-6], Evolutionary Programming Algorithm 
(EP) [7], Cuckoo Search (CS) [8] , ... have been proposed to solve this problem. 
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Recently, many researches have been directed towards the application of particle swarm 
optimization technique to solve ELD problem [9]. The most important advantages of the PSO are that PSO is 
easy to implement and there are few parameters to adjust. In this article, an attempt has been made to solve 
economic load dispatch problem using particle swarm optimization by means of minimization of fuel costs 
while satisfying physical and operational limitations. However, the prominent model to be discussed in this 
paper, are Inertia Weight Strategies, and their effect in PSO for solving the ELD. In order to further illustrate 
the effect of such mechanism in PSO for solving ELD, different inertia weight mechanism is reviewed and 
experiments are carried out over single objective minimization case in the Real West Algeria 22-bus system 
to compare different strategies of setting Inertia Weight. Moreover, the obtained optimal results also 
compared with the some reported result found in literature and with Data from SONELGAZ. It found that the 
PSO capable to obtain lowest cost as compared to others. Thus, it has great potential to be implemented in 
different types of power system optimization problem. 


2. PARTICLE SWARM OPTIMIZATION 

PSO is a population-based optimization technique which was first introduced by Kennedy and 
Eberhart in 1995 [10], inspired by social behavior of bird flocking or fish schooling in search of food. PSO 
compared to other existing heuristic optimization strategies such as genetic algorithm, is easier to implement 
involving only few parameters to adjust with accurate results in term of calculus. In a PSO system, particles 
fly around in a multidimensional search space. 

During flight, each particle adjusts its trajectory towards its own previous best position (This value 
is called Pbest), and towards the best previous position attained by any member of its neighborhood or 
globally, the whole swarm (This value is called Gbest), [11-17]. The two equations which are used in PSO 
are velocity update equation (1) and position update equations (2). These are to be modified at each time step, 
of PSO algorithm to converge the optimum solution. 


Vi(t+1)=oVv,(t)+ c riLPbest;(t)— x;(t)]+ c2r2Gbest;(t)— x j(t) (1) 


xX y(t += x ,(t)+ v(t +1) (2) 


Where,!’: is the particle index;®: is the inertia coefficient; €1°C2 are acceleration coefficients 


O<¢.c282.4r O<rp.r2S 


*2 are random values, regenerated every velocity update; Vi is the particle’s 


velocity at time t ; X7 is the particle’s position at time t; Pbest is the particle’s individual best solution as of 


time t; Gbest is the swarm’s best solution as of time t. 
Since 1995 many attempts have been made to improve the performance of the original PSO. For 


instance, the maximum velocity Vmax was introduced to arbitrarily limit the velocities of the particles and 
improve the result of the search. The inertia weight (@) is one of PSO parameters originally proposed by Shi 
and Eberhart [18] to bring about a balance between the exploration and exploitation characteristics of PSO. 
Since the introduction of this parameter, there have been a number of proposals of different strategies for 
determining the value of inertia weight during a course of run. 


3. DIFFERENT INERTIA WEIGHT ADAPTATION MECHANISMS 

The balance between global and local search throughout the course of a run is critical to the success 
of an optimization algorithm [19]. Inertia Weight plays a key role in the process of balance between the 
exploration and exploitation characteristics of PSO. In 1998 Shi and Eberhart [18] presented for the first time 
the concept of inertia weight by introducing Constant Inertia Weight in which the velocity of each particle is 
updated according to the equation (1). They claimed that a large inertia weight facilitates a global search 
while a small Inertia Weight facilitates a local search. The following paragraphs represent a review of various 
inertia weights in PSO chronologically. 

Shi and Eberhart [20] proposed a Constant value of Inertia Weight and experimentally show that w 
from [0.8, 1.2] PSO provide the global optimum in a reasonably of iteration. The Random Inertia Weight 
strategy [21] is used in dynamic environment to enable PSO to track the optima and increases the 
convergence of the algorithm in early iterations. 
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Where rand() 


is arandom number in [0, 1]; is then a uniform random variable in the range [0.5, 1]. 

In Time Varying Inertia Weight Strategies [22] the value of m is determined based on iteration 
number. These methods can be either a linear or non-linear and increasing or decreasing. 

A linearly Decreasing Inertia Weight [23-25] was introduced to improve the performance of PSO. 


They suggest that with a w from the range 0.9 to 0.4 the PSO provides excellent results. In this method, the 


(@max ) to (Omin ) 


value of inertia weight was decreased from according to the following equation: 





)= itermax see 


oiter Omax ~ Omin )+ Omin (4) 


itermax 


Where “/€" the current iteration of the algorithm and “ermax is the maximum number of iterations. 

In [26], Global-Local Best Inertia Weight is proposed by Arumugam and Rao. They use the ratio of 
the local best and global best of the particles in each generation to determine the adaptive inertia weight in 
each iteration. 


@=1d sbest (5) 


(pbest; average 








Feng et al. [27-28] proposed Chaotic Inertia Weight using the merits of chaotic optimization. It 
found that the CRIW enhances the performance of PSO in comparison with RIW. The proposed w is as 
follows: 


¥ itermax —iter 


iter) =(omax — Omin ) + @min XZ (6) 


iter max 


The summary of various inertia weight strategies are displayed in Table 1. 


Table 1. Different Inertia Weight Adaptation Strategies 





No. IWS NAME OF INERTIA WEIGHT STRATEGIES Formula of inertia weight Reference 
Ol Constant inertia weight @=Cc [20] 
rand) 
o2 Random inertia weight @=0.5+ 2 [21] 


tieren) = Seema 


3 Linear Decreasing inertia weight - (@max~ min) + Omin [23-25] 
iter max 
_ gbest 

o4 Global-Local Best inertia weight o=1t— bes: [26] 

pe eSiJayera ge 
; iter —iter 
ae fee : iter) = (max-min) ek +@min* < 
5 Chaotic inertia weight iter max [27-28] 


z=4xzx(l-z) 





4. OBJECTIVE 

The inertia weight strategies have been suggested to improve both exploration and exploitation 
ability or one of them in PSO. Exploitation means that all particles converge to the same peak of the 
objective function and remains there. Furthermore, the exploration characteristic shows the capability of the 
algorithm to leave the current peak and looking for better solutions. 

Considering the above clarifications, the investigator aim at exploring the impact of inertia weight 
on the exploration and exploitation capabilities in PSO and suggest a better strategy for users of this 
algorithm within the area of the ELD problem. Experiments have been carried out on four Inertia Weight 
Strategies: Constant (@), Random (@), Global-Local Best (@), Linearly Decreasing (@) in the confine of 
economic dispatch optimization problem for 22 bus in power network real, West Algeria. 
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4.1. Economic Dispatch 

The economic dispatch problem, which is used to minimize the cost of production of real power, can 
generally be stated as follows: 


n 
Mi Srila) (7) 
i=l 
n 
XPi=PD-PL (8) 
i=l 
pyc p< pres (9) 


Where, generally, Fj (p i) is a quadratic curve; 
Fj(Pj)= aj P? + bj Pit ci (10) 


Here: 


aj-bj Ci wl ; 7 
!"Tand”!' are the known coefficient; ”: number of generators; Pi: real power generation; PD: real 


power load; PL: real losses. 


4.2. Experiment procedures 

In order to test and compare some different inertia weight strategies in PSO reviewed in this 
research, important optimization problem such as static economic dispatch for 22 bus in power network real, 
West Algeria are used. Inertia weight mechanism’s influence on the ELD problem is tested in terms of 
convergence speed and solution quality in the PSO algorithm. 

The parameters settings of the experiment are as follows: 

Population size (Swarm size) is 100 particles. The maximum iteration allowed number of function 
evaluations is 200. The value of acceleration parameters cl and c2 are taken equal to 2. The experiment 
conducted in the ELD investigation was set in 22 bus system of power network real, West Algeria. This latter 
consists of 7 thermal units, 15 load buses and 31 transmission lines, 03 compensator var static SVC [3* 
(+40Mvar et )10Mvar)]. The total system demand is 856 MW. For implementing these different strategies in 
PSO, the programming of the ELD problem using the PSO method has been developed and applied using 
MATLAB software environment, tested on a CORE i5, personal computer with 2.20 GHz and 4 GO RAM. 


5. SIMULATION RESULT AND DISCUSSION 

The four strategies adopted for comparisons: Constant Inertia Weight, Random Inertia Weight, 
Global-Local Best Inertia Weight and Linear Decreasing Inertia Weight are shown in Table 2 providing the 
best solutions of the ELD problem. 


Table 2. Optimization Results of Diffrent Inertia Weight Strategies in PSO for Economic Dispatch 














Criteri Constant Random Global-Local Best Linear Decreasing 
riterion os 6 o a 
P, [MW] 320 320 320 182.826 
P2 [MW 140 140 140 192.257 
P3 [MW] 100 102.5166 100.6703 154.319 
P4 [MW 104.6458 102.0303 103.9486 150 
Ps5 [MW] 110 110 110 63.7198 
P6 [MW 50 50 50 50 
P7 [MW 80 79.9998 80 79.9986 
Transmission Loss 48.6458 48.5482 48.6189 17.12 
Total output 904.6458 904.5482 904.6189 873.1204 
Load demand 856 856 856 856 
Total Cost [$/h] 9548.9 9549 9548.9 8999.34 
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According to the above table, we notice that Constant and Global-Local Best Inertia Weight gives us 
the same production cost and a slightly lower of 0.1 $/h in comparison with Random Inertia Weight, 
transmission losses given by Random (@) is lower than that given by Constant (@) and Global-Local 
Best (@). In contrast, a Linearly Decreasing Inertia Weight gives a much better production cost of 549.66 
[$/h] and minimum transmission loss of 31.5258 [MW], in comparison to other strategies. The difference in 
generation cost between these mechanisms and in real power loss clearly shows the advantage of this 
mechanism. Figure | illustrates convergence characteristics of PSO using the four Inertia Weight Strategies. 
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Figure 1. Convergence characteristic of PSO using four inertia weight adjusting methods on (a) Constant (@); 
(b) Random (@); (c) Global-Local Best (@); (d) Linearly decreasing (@) 


These graphs clearly indicate that PSO converges rapidly to a high quality solution at the early 
iterations. The minimize cost and power loss obtained by the proposed algorithm is less than value reported 
in [29-31] using the evolutionary copulation techniques, genetic algorithm, Ant colony optimization for the 
some test systems. 

In order to demonstrate the efficiency and the robustness of the proposed PSO and the performance 
of usage the inertia weight strategie in PSO for the solution of economic dispatch. The results obtained for 
the power network real, West Algeria 220 kV of the 22-bus are compared to those obtained using Data from 
SONELGAZ and present in Table 3. 
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Table 3. Comparison Results 





Criterion Data From SONELGAZ Linear Decreasing 
P, [MW] 200 182.826 
P2 [MW] 200 192.257 
P3 [MW] 300 154.319 
P4 [MW] 80 150 
P5 [MW] 100 63.7198 
P6 [Mw] 100 50 
P7 [MW] 10 79.9986 
Transmission Loss 21.40 17.12 
Total output 890 873.1204 
Load demand 856 856 
Total Cost [$/h] 9104.42 8999.34 





From the above table, it appears that PSO algorithm when using Linearly Decreasing Inertia Weight 
gives much better results than the Data from Sonelgaz. The difference in generation cost and in Real power 
loss clearly shows the advantage of this method. 


6. CONCLUSION 

In this paper, a comparative study on four suggested inertia weight strategies was conducted to 
improve their impact on exploration and exploitation abilities in particle swarm optimization algorithm over 
economic dispatch problem. These strategies are Constant Inertia Weight, Random Inertia Weight, Global- 
Local Best Inertia Weight and Linear Decreasing Inertia Weight. The results verified and proved the main 
objective of this study about the impact of inertia weight on the performance of PSO for optimal dispatch. As 
an overall outcome of the experiments results carried out assignment, Linear Decreasing Inertia Weight is the 
best strategy for a better production cost and a low transmission losses. 
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